import java.util.Scanner;

public class Fibonacci_sequence {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n =sc.nextInt();
        int n1=1;
        int n2=1;
        while(n>2){
            int tmp=n2;
            n2+=n1;
            n1=tmp;
            n--;
        }
        System.out.println(n2);
        System.out.println(refib(7));
    }

    public static int refib(int n) {
        if(n>2){
            return refib(n-1)+refib(n-2);
        }else {
            return 1;
        }

    }
}
